Spanning spiders and light-splitting switches
نویسندگان
چکیده
Motivated by a problem in the design of optical networks, we ask when a graph has a spanning spider (subdivision of a star), or, more generally, a spanning tree with a bounded number of branch vertices. We investigate the existence of these spanning subgraphs in analogy to classical studies of Hamiltonicity.
منابع مشابه
Effect of Splitting Factor on Multicast Trees in Optical Networks
Enhanced optical switches structure can now handle multicast routing in the optical layer. For an optical node to be able to do branching in the physical layer, it must be equipped with a light splitter. Light splitters are expensive equipment. A lot of work had been done in order to reduce the cost of implementing splitters within the network. Moreover, the internal structure of a splitter is ...
متن کاملDynamic multicast routing under delay constraints in WDM networks with heterogeneous light splitting capabilities
Because optical WDM networks will be realized as network backbone in the near future, multicasting in WDM networks needs to be supported for various network applications. In this paper, we propose a new dynamic multicast routing problem under delay constraints (DMR-DC) for finding an optimal light-forest with the minimum multicast cost from these links with available wavelengths for routing a m...
متن کاملNeighborhood unions and extremal spanning trees
We generalize a known suÆcient condition for the traceability of a graph to a condition for the existence of a spanning tree with a bounded number of leaves. Both of the conditions involve neighborhood unions. Further, we present two results on spanning spiders (trees with a single branching vertex). We pose a number of open questions concerning extremal spanning trees.
متن کاملReflections on the tapetum lucidum and eyeshine in lycosoid spiders
In the lycosoid spiders, the secondary eyes possess a grate-shaped tapetum lucidum that reflects light, causing eyeshine when these spiders are viewed with approximately coaxial illumination. This guanine-based reflective surface is thought to increase visual capabilities in low light. We explored the eyeshine of the posterior medial eye in eight taxa of pisaurid and lycosid spiders. The taxa i...
متن کاملA Genetic Algorithm for Network Expanded Problem in Wireless ATM Network
In this paper, we investigate the network expanded problem which optimally assigns new adding and splitting cells in PCS (Personal Communication Service) network to switches in an ATM (Asynchronous Transfer Mode) network. Moreover, the locations of all cells in PCS network are xed and known, but new switches should be installed to ATM network and the topology of the backbone network may be chan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 285 شماره
صفحات -
تاریخ انتشار 2004